#!/usr/bin/python
# -*- encoding: utf-8 -*-
'''
@File    :   6.py
@Time    :   2020/03/15 23:09:42
@Author  :   Malygos_l 
@Version :   1.0
@Contact :   751756061@qq.com
@WebSite :   www.gitee.com/malygos_l
'''
# Start typing your code from here
# 定义一个函数, 打印输出n以内的斐波那契数列;

def fibonacci_series(n):
    tmp1 = 1
    tmp2 = 1
    print("{0} {1} ".format(tmp1,tmp2),end = "")
    num = tmp1 + tmp2
    while num < n:
        print(num,end = " ")
        tmp1 = tmp2
        tmp2 = num
        num = tmp1 + tmp2

num = input("请输入数字：")
num = int(num)
# type(num,int)
fibonacci_series(num)